On the Cayley Semigroup of a Finite Aperiodic Semigroup
نویسنده
چکیده
Let S be a finite semigroup. In this paper we introduce the functions φs : S ∗ → S, first defined by Rhodes, given by φs([a1, a2, . . . , an]) = [sa1, sa1a2, . . . , sa1a2 · · · an]. We show that if S is a finite aperiodic semigroup, then the semigroup generated by the functions {φs}s∈S is finite and aperiodic.
منابع مشابه
Large Aperiodic Semigroups
The syntactic complexity of a regular language is the size of its syntactic semigroup. This semigroup is isomorphic to the transition semigroup of the minimal deterministic finite automaton accepting the language, that is, to the semigroup generated by transformations induced by non-empty words on the set of states of the automaton. In this paper we search for the largest syntactic semigroup of...
متن کاملSome structural properties of the free profinite aperiodic semigroup
Profinite semigroups provide powerful tools to understand properties of classes of regular languages. Until very recently however, little was known on the structure of “large” relatively free profinite semigroups. In this paper, we present new results obtained for the class of all finite aperiodic (that is, group-free) semigroups. Given a finite alphabet X, we focus on the following problems: (...
متن کاملNormal Forms for Free Aperiodic Semigroups
The implicit operation ω is the unary operation which sends each element of a finite semigroup to the unique idempotent contained in the subsemigroup it generates. Using ω there is a well-defined algebra which is known as the free aperiodic semigroup. In this article we show that for each n, the ngenerated free aperiodic semigroup is defined by a finite list of pseudoidentities and has a decida...
متن کاملCayley Automaton Semigroups
In this paper we characterize when a Cayley automaton semigroup is a group, is trivial, is finite, is free, is a left zero semigroup, or is a right zero semigroup.
متن کاملDerivations on Certain Semigroup Algebras
In the present paper we give a partially negative answer to a conjecture of Ghahramani, Runde and Willis. We also discuss the derivation problem for both foundation semigroup algebras and Clifford semigroup algebras. In particular, we prove that if S is a topological Clifford semigroup for which Es is finite, then H1(M(S),M(S))={0}.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 19 شماره
صفحات -
تاریخ انتشار 2009